# -*- coding: utf-8 -*-
"""
@Time    : 2018/7/17 14:28
@Author  : muyou
@Github  : https://github.com/rwq9866
@File    : Fibonacci.py
@Software: PyCharm

    　　┏┓　　　┏┓
  　　┏┛┻━━━┛┻┓
  　　┃　　　　　　　 ┃
  　　┃　　　━　　　 ┃
  　　┃　┳┛　┗┳　┃
  　　┃　　　　　　　 ┃
  　　┃　　　┻　　　 ┃
  　　┃　　　　　　　 ┃
  　　┗━┓　　　┏━┛
  　　　　┃　　　┃  
  　　　　┃　　　┃
  　　　　┃　　　┗━━━┓
  　　　　┃ 神兽保佑　┣┓
  　　　　┃永无BUG！┏┛
  　　　　┗┓┓┏━┳┓┏┛
  　　　　　┃┫┫　┃┫┫
  　　　　　┗┻┛　┗┻┛


                         .::::.
                       .::::::::.
                      :::::::::::
                   ..:::::::::::'
                '::::::::::::'
                  .::::::::::
             '::::::::::::::..
                  ..::::::::::::.
                ``::::::::::::::::
                 ::::``:::::::::'        .:::.
                ::::'   ':::::'       .::::::::.
              .::::'      ::::     .:::::::'::::.
             .:::'       :::::  .:::::::::' ':::::.
            .::'        :::::.:::::::::'      ':::::.
           .::'         ::::::::::::::'         ``::::.
       ...:::           ::::::::::::'              ``::.
      ```` ':.          ':::::::::'                  ::::..
                         '.:::::'                    ':'````..
"""

# 斐波那契数列
num = int(input('输入你想看的斐波那切数列的长度:\n'))
a, b, c = 0, 1, 0
while c < num:
    print(b, end=" ")
    a, b, c = b, a + b, c + 1